Flexible Traceable Generic Genetic Algorithm
نویسندگان
چکیده
This document elaborates on the generic implementation one of main heuristics algorithms verified through its quick application to a biology problem requiring find out an optimal sequences tree topology. In order solve this problem, categorized as Non-Polynomial Hard (NP-Hard), “to minimize differences between given (leaf) and/or derived (parent) sequences”, many popular methods are used. “The higher number is, more advisable and efficient it would be go towards they provide close-enough solution faster, for instance genetic amongst others do. Thus, part larger research in Heuristics phylogenies, paper aims suggest advanced flexible Genetic Algorithm by “general way encode into instances different heuristic algorithms” mentioned our first reference below. The proposed algorithm will also present chronology traceability feature further analysis potential improvements.
منابع مشابه
Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملScheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...
متن کاملA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملGeneric Parallel Genetic Algorithm Framework for Protein Optimisation
Proteins are one of the most vital macromolecules on the cellular level. In order to understand the function of a protein, its structure needs to be determined. For this purpose, different computational approaches have been introduced. Genetic algorithms can be used to search the vast space of all possible conformations of a protein in order to find its native structure. A framework for design ...
متن کاملSolving Generic Scheduling Problems with a Distributed Genetic Algorithm
This paper describes a Distributed Genetic Algorithm (DGA) which has been used to solve generic scheduling problems. The GA based scheduler allows the user to deene and solve any scheduling problem. It does this using a Scheduling Description Language (SDL). The sort of problem that it might tackle are: job-shop scheduling (JJS), time-tabling, resource sequencing etc. We describe a unique chrom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Journal of Applied Sciences
سال: 2022
ISSN: ['2165-3917', '2165-3925']
DOI: https://doi.org/10.4236/ojapps.2022.126060